package com.example.demo.lc;

/**
 * 给你两个字符串s和part，请你对s反复执行以下操作直到 所有子字符串part都被删除：
 *
 * 找到 s中 最左边的子字符串 part，并将它从 s中删除。
 * 请你返回从 s中删除所有 part子字符串以后得到的剩余字符串。
 *
 * 一个 子字符串是一个字符串中连续的字符序列。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/remove-all-occurrences-of-a-substring
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class LeetCode1910 {
    public static void main(String[] args) {
        //egg1:String s = 'daabcbaabcbc", part = "abc";
        //egg2:String s = "axxxxyyyyb", part = "xy";
        String s = "aabababa", part = "aba";
        System.out.println(removeOccurrences(s,part));
    }


    public static String removeOccurrences(String s, String part) {
        int pos = s.indexOf(part);
        while (pos != -1){
            s = s.replaceFirst(part,"");
            pos = s.indexOf(part);
        }
        return s;
    }
}
